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Abstract. We investigate the set of i £ S 1 such that for every positive integer 
N, the first N points in the orbit of x under rotation by irrational 8 contain 
at least as many values in the interval [0, 1/2] as in the complement. By using 
a renormalization procedure, we show both that the Hausdorff dimension of 
this set is the same constant (strictly between zero and one) for almost-every 
8, and that for every d 6 [0, 1] there is a dense set of 8 for which the Hausdorff 
dimension of this set is d. 



1. Introduction 

Let X — R/Z be the unit circle, with addition modulo one, and for irrational 9 
fixed define 

n-l 

f(x)=X[o,i/2](x)-X{i/2,i)(x), T(x) = x + 9 mod 1, S„(i) = ^/ of(i). 

We will explicitly present the sets 

H e = {x e [0, 1) : S n (x) > 0, n = 1,2, . . .} , 

H; = {xe [0, 1) : S n {x) > 0, n = 1,2, . . .} . 

These sets are known as the heavy and strictly heavy sets, respectively. The se- 
quence S n (x) is the 1 / 2- discrepancy sequence defined by a given x and the rotation 
parameter 9. It follows from [3] that Hg is nonempty and from [3] that it is of mea- 
sure zero. The special case of x — 9 was studied in [T] (where S n (9) > was termed 
l {n9} is a l/2-heavy sequence'), and Theorem 1 in that work may be interpreted 
as saying that £ Hg if and only if 9 has a particular expansion as a continued 
fraction: all partial quotients of odd index are themselves even. 

Theorem 1. For every irrational 9, Hg is a singleton. 

Corollary 1.0.1. Hg = {0} if and only if all partial quotients of 9 of odd index 
are themselves even. 

Theorem 2. There is some constant c £ (0,1) such that for almost-every 9, 
Aim H {H g ) = c. 

Theorem 3. Given any d € [0, 1], there is a dense set of 9 for which dim# (He) = 
d. 

Several examples making explicit use of the techniques developed are presented. 
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2. The Renormalization Procedure 
We will freely use standard continued fraction notation. For 9 G (0, 1) \ Q, let 

6 = [ai,a 2 , a 3 , . . .] = . 

oi H 



1 

a 2 H 



The first of the following inequalities is standard, and the second is easy to verify: 

(la) 1 — —— <1 - 2n9 < —— (oi = 2n, a 2 = m) 

(2n+l)(m+l) 2nm 

(lb) — - — <l-2n0<— !— (ai = 2n + l^l) 

v ; 2n + 1 n + 1 y 

The Gauss map is given by 

7(0) = £ mod 1) 7([ai,a 2 , •••]) = [a 2 ,a 3 , . . .]. 

Define the function g by 

(1-0= [a 2 + l,a 3 ,...] (ai(5) = l) 
(2) g{6) = J rf ^ 8y = [1,02,03,...] ( ai (0) = 2n+l^l) 

[ 7 2 (f?) = [a 3 ,...] ( Ol (0) = 2n) 

As rotation by any irrational 9 is topologically minimal, for any proper interval 
I' C [0, 1), we define for every x 

n{x) = min {n G N : T n (x) E I'} , 

and the induced map on I' is defined for x G 7' by Tj'(x) = T"( :r ^(a;). Let [x] = 
x — (a; mod 1) denote the integer part or /?oor of a;. The following information may 
all be derived from §3], where the specified renormalization is studied in detail: 

Proposition 2.1. For a fixed 6 G (0, 1) \ Q, let I' be the interval [0,6), where 

-Ol" 

[ 2 . 

Then if the endpoints of I' are identified with one another, the first return map Tp 
is rotation by g(0)5. 

For those 9 < 1/2 (so that V ^ [0, 1) ), for all x £ [0, 5/2] we have 

l<i< n(x) ==> Si(x) > 1, 

and S n ( x) {x) = 1. 

For those x G (5/2,6), on the other hand, 

l<i< n{x) => S l (x) > -1, 

and S n ( x) (x) = -1. 

This ergodic properties of this renormalization map have also been presented: 

Theorem 1, [6]. There exists a unique probability measure fi g on the circle, mu- 
tually absolutely continuous with respect to Lebesgue measure, such that /i g is g- 
invariant and ergodic. The system {S 1 , /i g , g} is in fact exponentially CF-mixing, 
and both Radon-Nikodym derivatives dfi g /dx and dx/dfi g are essentially bounded. 
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3. Structure of Heavy Sets 

Denote the Hausdorff, upper Minkowski box, and lower Minkowski box dimen- 
sions of a set S by dim/f (5), dims(5 l ), and dimf,(5'), respectively, so for any set S 
we have 

diniff(S') < dimb(S') < dims (S). 
Let Eq be a closed, connected interval in [0, 1), and define a sequence of sets 

Eq D E\ D i?2 D ■ . . 

by requiring that each Ei be a disjoint union of closed intervals and that the maxi- 
mal length of an interval in Ei tends to zero as i — > oo. Dehne F — P\°^ Ei. Suppose 
further that each Ei contains at least rrii+i intervals of -Ei+i, and that the intervals 
of Ei are separated by at least ei > 0, where ej+i < ej. Then by [2j Example 4.6]: 

(3) dim H (F) > lim inf ^ <=1 l ° g ™ l 



k^oo - log m k+ i - log e k +i 

A sequence of numbers {rrii} will be said to be not exceptionally irregular if for 
every e > 0, there is some number N such that for all k > N, we have 

k-1 

(4) m fc <J|m^. 

i=l 

Proposition 3.1. Suppose that each interval of Ei contains exactly mj+i > 1 
intervals of -Ej+i, each of which is of length exactly Si < 1 times the length of the 
intervals in Ei, and furthermore suppose that the intervals of Ei are separated by 
gaps at least as large as the intervals themselves, and this length converges to zero 
as i — » oo . Finally, assume that the are not exceptionally irregular (j4]) . Then 

dim H (F) = dim 6 (F) = lim inf ^ i= } ° gW ' . 

Proof. First, note that all intervals in Ei are of length 8\ - ■ ■ Si times the length 
of Eq, and this length also serves as e$ in ([3]). From ([3]), the definition of lower 
Minkowski box dimension dinif, and the fact that dim# < dim;,, we have that 

lim inf £ti lo g™< ^ d im H (F) < dim 6 (F) = lim inf ^i logTO ' , 

fc^oo _ logmfe+1 _^ =ilog5 . fe^oo -X)- =1 log^ 

and the condition (j4]) exactly ensures that equality is forced. □ 

Returning our attention to the sets Hg, let 9 be fixed. Note that we trivially 
have H* 9 c Hg c [0,1/2]. 

Lemma 3.1.1. If a\{9) = 1, then (with subtraction defined pointwise) 

H e = ^- H g{ g), Hg* = - - H* [B) . 
Proof. g(6) = 1 — 6 for ai(0) = 1, and for any 9, the reader may verify that 

x + i9<^ <^=*> (1/2-x) - 0) < 1/2. □ 
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Lemma 3.1.2. Let 9 be fixed with ai(0) ^ 1, and 5 = 1 - 2[ai/2]0. ITien 

F e n[o,5) = 5- J ff 9(e) , 

where multiplication is defined pointwise. 

Proof. Suppose x £ Hg n [0, <5). Then as all ergodic sums are nonnegative, certainly 
the ergodic sums along the subsequence of times rii{x), the z-th return to [0, 5), are 
also nonneagtive. However, by Proposition 12.11 we have 

i-i 

SnA x ) = Yl (X[0,<V2] - X(5/2,6)) {Tp{x)), 

as the cumulative sums through return to I' are exactly ±1 on these intervals. As 
this function is simply f(Sx), and Tj< is rotation by g{9)-5 (recall that the endpoints 
of I' are identified with one another), we have 

H e n [0,5] c S-H g(d) . 

For the other containment, we note (again using Propositon l2.ll) that the cumulative 
sum S n ( x )(x) is in fact the minimal value reached until return to n{x), so if 
fe-i 

(X[<W2] ~ X(5/2,6)) {T° r {x)) > 

.7=0 

for k = 0, 1, . . . , i, then S n (x) > for all n = 0, 1, ... , ni(x). □ 
Corollary 3.1.1. # e n (5/ 2 ^) = 0- 

Proo/. ff 9(e) C [0,1/2]. □ 
Lemma 3.1.3. Let a x (6») 7^ 1. T/ien iJ e n (5/2 + 0, 1) = 0. 

Proof. Clearly no x > 1/2 is in Hg. So assume that a\(Q) = 2n or 2n + 1, but 
in either case n ^ 0. If ri = 1, then 6/2 + 9 = 1/2, so without loss of generality 
assume n > 2. Let ir e (1/2 - (n - 1)9, 1/2]. As a; > 1/2 - (n - 1)9, evaluating / 
along the orbit of x produces no more than n — 1 consecutive values of +1. Since 
n9 < 1/2, however, after this initial string of positive values, the orbit includes at 
least n consecutive values of —1, producing a negative sum in the orbit of a;. □ 

Lemma 3.1.4. Suppose ai(9) ^ 1. Then for x G [5,5/2 + 9], 

x e Hg (x + 2n9) £ Hg. 

Proof. Let a\(9) = 2n or 2n + 1; in either case n/0. As 

5/2 = 1/2 - n6 < x < 1/2 - (n - 1)9, 

the orbit begins with exactly n consecutive values within [0,1/2]. As in Lemma 
13.1.31 it then contains at least n consecutive values within (1/2,1). So the first 
2n values of / along the orbit of x consist of exactly n consecutive values of +1 
followed by n consecutive values of —1. The ergodic sums have not been negative 
before time 2n, and for k > we have 

Sin+k{x) = S 2n (x) + S k (x + 2n9) = S k (x + 2n9). □ 

Corollary 3.1.2. H* g C [0,6/2]. 

Proof. We have shown that for x > 5/2, there is some n for which S n (x) < 0. □ 
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Lemma 3.1.5. If ai(9) = 2n+l ± 1, then 



S - + 6 > 1 (n 1)0. 



If a i (9) — 2n and 0,2(0) = a>2? then 



S 1 s 

^+a 2 6<--{n-l)e<- + (a 2 + 1)6. 



Furthermore, if a\ (0) = 2n, then 



(o 2 + 1)5 < \ - (n - 1)0 



z/ and onZy z/ 03 (9) = 1 . 



Proof. All of these facts are simple computatations using elementary inequalities of 
continued fractions. We include only the computations behind the last statement 
to give an indication of the techniques necessary, where each line is equivalent to 
the next: 

(a 2 + l)5< ^-(n-l)0 
a 2 Q-2»)+i-2»<i(i-2n 
7 (0) (03 + 1) < A + 1 

\< 1 2 {9). □ 

Corollary 3.1.3. For all 9 such that a x {9) ^ 1, = 6-H* [e) . If a x {9) = 2n+l > 
1, then (with addition and multiplication defined pointwise) , 

• H e a [0, 6/2} U [6, 1/2 -(n- 1)0], 
. F e n [0,5/2] =S-H m > 

• H e n [6, 1/2 - (n - 1)0] = (iJ 9 n [0, (n + 1)0 - 1/2]) + 6. 
//ai(0) = 2n and a 3 (0) ^ 1, 

• C U"=o ([0, 5/2] + for i = 0, 1, . . . , aa, 

• ff e n ([0, 5/2] + i6) = 6- H g{e) + i6, 

If ai (9) = 2n and a 3 (9) = 1, 

. He C [(02 + 1)5, 1/2 - (n - 1)0] U (U^ ([0, 5/2] + 16)), 

• H e n ([0, 5/2] + i6) = 6- H m + iS, for i = 0, 1, . . . , a 2 

• He n [(aa + 1)5, 1/2 - (n - 1)0] = (#0 n [0, (n + 1)0 - 1/2]) + (a 2 + 1)5, 

Proof. The proof is a combination of all previous discussion and is left to the reader. 
See Figure[T]for a 'proof by picture' which illustrates all the necessary steps for the 
case ai = 2n. □ 
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Figure 1. The 'proof by picture' of Corollary 13.1.11 in the case 
Oi = 2n. The solid intervals intersect Hg with affine images 
of H g o by iterated application of Lemma 13.1.41 (indicated by the 
left-pointing arrows) combined with Lemma 13.1.21 while the dot- 
ted intervals do not intersect Hg by iterating Lemma 13.1.41 and 
considering Corollary 13.1.11 In the event that = 1, there is 
an additional subset of an affine image of H g g in the interval 
[(<z 2 + 1)5, 1/2 - (n- 1)9}. Placement of the cutoff point 5/2 + 9 is 
determined by Lemma 13.1.51 

4. Proof of Theorem [T] 

Let $i = g l {9), 5, = 1 - 2[a l {9 l )/2]9 l , and 

Pi = #{j = 0, 1, . . . ,* - 1 : ai(0O = 1} mod 2, 

where # denotes cardinality and po = 0. 

We trivially know that Hg C [0,1/2], so denote Eq = [0,1/2] and Z = [0,1). 
Now, inductively define ij+i and using E 1 * = [a, 6]. If Pi+i = 0, let 

/i+i = [a,a + 5i|Ji|), E* +1 = [a,a + 6i\Ii\/2], 

where \U\ is the length of I{, which is easily inductively seen to be 2(b — a). If 
p i+1 = 1, let 

= {b - Silhlb], E* +1 - [b-5i\Ii\/2,b]. 

It follows from Proposition 12.11 (reversals of orientation induced by a\{9i) = 1 
are accounted for by pi) that ergodic sums with respect to the function XE'(x) — 
Xii\E*(x) and the transformation Ti i are never less than one through the return 
time to Ii+i exactly on the set E* +1 , which is the total ergodic sum at this time, 
and on the interval Zj+x \ the ergodic sums are never less than minus one 

through their return, and this is the value of the ergodic sums at the return time. 
Furthermore, on Zj \ E* +1 there is some non-positive ergodic sum ( Corollary 13. 1.2 1) . 
Inductively, then, E* is exactly the set of points in Jo for which S n {x) > 1 for all 
n < n(x), the return time to Z{. 

The length of Ii is given by 5q5i ■ ■ ■ Si. For a\{9i) ^ 1 (i.e. 9i < 1/2), we have 
Si < 1/2, and since g : (1/2, 1) — > (0, 1/2), of any consecutive Si, <5,;+i, at least one 
is less than one half. This shows both that the intersection of all E* is a singleton 
and the set Hg (the return time to Ii must diverge as the length decreases to zero). 

Corollary 4.0.4. The set Hg is always infinite. 
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Proof. We must have infinitely many Ni such that SNi(Hg) = 1. Otherwise, the 
largest such Ni would yield Hg + N8 as another strictly heavy point (and the set 
of such Ni is not empty, containing 1). For each such N we see 

S k (H* e + N6) = S Ni+k (H* e ) - s Ni {h;) > 1 - 1 = 0. □ 

That S n (x) form an additive cocycle allows us to immediately conclude (for 
ai(0) ^ 1, i.e. 8 < 1/2): 

(5) H e n [8, 1/2] = H* g + 8. 

5. Proof of Theorem [3] 

Before we construct the sets Ei to determine dim^ (Hg), we refine Corollarv l3.1.3l 
using Theorem [T] 

Lemma 5.0.6. If ai(9) = 2n + 1 ^ 1, then 

Hg n [£, 1/2] 

zs a singleton (and therefore an isolated point within Hg). If ai(9) — 2n and 
a^(8) — I, then 

Hg D [(a 2 (8) + 1)5,1/2 -(n- 1)8} 
is a singleton (and therefore an isolated point within Hg). 

Proof. First let ai(8) = 2n + 1. In this case 5/2 < 8 < 5, and Hg n [6», 1/2] is a 
singleton by ([5]). We already know that Hg D (5/2,5) — 0, so that singleton is in 
[<5, 1/2]. In the event that a\(8) — 2n and a\(8) = 1, we verify 

\ < 1 2 (6) < 1 



\+a 2 (8) 


< 


i 

7(e) 


< 


l + a 2 (9) 


(i_2n) (|+a 2 ) 


< 


1 


< 


(i-2n)(l + a 2 ) 


5(i+a 2 ) 


< 


8 


< 


5(1 + 02). 



So, if e n[0, 1/2] is a singleton within [(o 2 + 1)5, 1/2- (n- 1)0]; from Corollary [3X1 
we have 

Jfen ^Q + aa),*(l + a2)) =0. □ 

We now let Eo = [0, 1/2], and 8i, 5i, pi are defined as in the proof of Theorem 
[Q We further define S = 0, A = 1, and 

i-l 

3=0 

Assume that Ei is given by a collection of closed intervals, each of which are of 
length (1/2) Aj and which are separated from one another by at least (1/2) Aj. 
If a±(6i) = 1, then if we let Ei+\ = Ei and Si+i = Si, this assumption will be 
maintained, as for 0, > 1/2 we have Si = 1. 

Inductively assume that for each interval [a, b] € Ei, we have 

Hg n [a, b] = Ai • H 0( + a, 

which is clearly true for i = 0. Then for each such [a, b] g Ei we add to £^+1 a 
collection of intervals according to several cases, given in Tabled] 
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Case 


Interval(s) in -Ej+i 


ai(0i) = 1 


[a, 6] 


cii(0i) = 2n + 1 ^ 1 


ft =0 
Pi = 1 


[a,a+(l/2)A i+1 ] 
[6-(l/2)A i+1 ,6] 


ai(0i) = 2n, a 2 (0) = a 2 


ft = 
ft = 1 


[a, a + (1/2) A i+ i] + jA i+1 (j = 0, . . . , a 2 ) 
[6 - (l/2)A i+1 , 6] - jA l+1 (j = 0, . . . , a 2 ) 



Table 1. The decomposition of Ei into Ei+i according to 0j. 



So each interval in is of length (l/2)Aj+i and separated from other intervals 
in JSj+i by the same amount, by applying Corollary 13. 1 .31 and Proposition 12. 1[ we 
know that each such interval contains the desired afhne image of Hg i+1 . The terms 
Pi track the parity of the number of changes of orientation caused by applying 
Lemma 13.1.11 as in the proof of Theorem [TJ 

Finally, if ai(0;) = 2n + 1 or ai(0,) = 2n, 0,3(64) — 1, we define S{+i to be the 
union of Si along with the (finitely many, possible zero) isolated points which arise 
in those smaller intervals listed in Corollarv l3.1.3l (applying Lemma [5.0.6p . 

Proposition 5.1. Hg = E U S , where 

00 00 
E=f]Ei, S=(jSi. 

i=0 i=0 

Proof. First, let x £ Si, where i is the minimal index such that x G <SV Then x 
was added to Si precisely because it is the affine image of the point Hg within 
Hg i C [a, b] € Ei-i, and our inductive hypothesis ensures that x £ Hg. Similarly, 
if x G E, then x £ Ei for all i. Just as in the proof of Theorem [TJ then, x £ Hg; 
nonnegative sums are maintained through return times to an interval whose length 
is converging to zero. 

Suppose now that x ^ (E U S). Our inductive construction of the Ei and Si then 
guarantees that x Hg: by applying Corollary 13.1.31 it must fail to be in any of 
the affine images of Hg i that comprise the set Hg. □ 

Note that S is a countable set, as each Si is finite (alternately, from Lemma 
15.0.61 we know that all points in S are separated from each other). Therefore, 
diniH {Hg) — dim#(i?). Define the functions 



hie) = 1-2 



ai(0) 




(ai(0) = 1 mod 2) 
(ai(0) =0mod 2). 



Then the set Ei + \ is formed from Ei by letting each interval in Ei be replaced 
with / 2 (0i) intervals of length scaled by /i(0i), all of which are separated from one 
another by gaps at least as large as the intervals themselves. 



Lemma 5.1.1. For almost every 9, the sequence {/ 2 (0j)} is not exceptionally ir- 
regular (J4j) . 
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Proof. Recall that 9i — g l (9), and g is ergodic with respect to the continuous 
measure /i g . By the Birkhoff ergodic theorem, then, for almost every 9 we have 



n—l 

lim -^log(/ 2 (^))= / log(/ 2 (0))d Ms 

i=0 



provided that log(/2) £ L l (S l , [i g ). Since /i g is continuous, however, it suffices to 
show that log(/2) € L 1 (S 1 ,dx). Note that / 2 is constant on intervals of 9 whose 
continued fraction expansion begins [2n, m, . . .], and off these intervals / 2 (#) = 1' 



log f 2 (9)d6= I logmdO 



2n(m+l)+l 



OO , 



" (2nm + l)(2n(m + l) + l) 

n,m— 1 v i \ \ i i 

< OO. 

Finally, note that if {.f 2 (#i)} is exceptionally irregular, then the ergodic average of 
log(/ 2 ) cannot converge to a positive real number, while as the integrable function 
log(/ 2 ) is positive on a set of positive measure, the ergodic theorem guarantees such 
convergence almost surely. □ 

Lemma 5.1.2. log(/i) G L 1 (S 1 , dfj, g ) . 

Proof. The proof is similar to the computation in Lemma 15.1.11 using both (flaj) 
and (llbl) to show that 



f\. ... ... , ^ log(2fc + l) ^ log(2r» + l)+log(m+l) 

\log(h( X ))\d X <p 1)(2fc + 2) + L (2nm+l)(2n(m+l) + l)- D 

Combining Lemma 15.1.11 and Proposition 13.11 for almost every 6 we have 

j. „ r . f sr^iog^w) 

dim w iifl = lim mi — —. . 

™ -Er= i°g(/iW) 

By the ergodic theorem, however, for almost every 9 the right side converges as a 
proper limit to the ratio 

/ gl log(/ 2 (fl))rf// fl 
C -j^logtAp))^' 
That c 7^ is seen by noting again that the nonnegative function log(/ 2 ) is in 
fact positive on a set of positive measure. By verifying the pointwise inequality 
— log(/i) > log(/ 2 ) for 6 < 1/2 (using (|Ta)) for ax even and log(/ 2 ) = for a± odd), 
we see 1 (both fi(9) and / 2 (#) equal one for 9 > 1/2). 

Note that we have proved something slightly stronger than the original statement 
of Theorem [2 The set Hg is always comprised of a (possibly empty) set of isolated 
points S together with a set E, where E is almost surely of both Hausdorff and 
box dimension c, where 

_ f sl iog(M0)W g 

° -J sl log{M9))df, g ■ 

We also see that E is a perfect set (closed with no isolated points) for all 9 such 
that fa(6i) 1 infinitely many times, which happens almost surely (via ergodicity 
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of g and continuity of fi g ). Note that Hg is exactly this perfect set exactly when 
5 = 0, which happens exactly when ai(6i) — mod 2 for all i. These are exactly 
the 9 for which all partial quotients of odd index are themselves even, which we 
have remarked are exactly the 9 for which Hg — {0}: 

Corollary 5.1.1. Hg is a perfect set if and only if Hg = {0}, if and only if 
a2i+i(0) = mod 2 for all i = 0, 1, . . . 



6. Proof of Theorem [3] 

Let d £ [0, 1]; we begin by showing that there is some 9 such that dimn (Hg) = d. 
As the general proof is simplified by the assumption d ^ 0, let us take care of that 
particular case by hand. Let 

= [2!,1,3!,1,4!,1,...], 

so 9i = [(i+2)l, 1, (i+3)!, 1, . . .]. As the sequence f2(9i) is not exceptionally irregular 
(it is constantly two), we have (using (|lap) 

dinif7(_fffl) = liminf 

™ -E£o l°g(l-(< + 2)WO 
nlog2 

< Imimt 



™ £r=olog((* + 2)!)' 



which is clearly zero. Note that Hg is a perfect set and therefore uncountable. 
So now let us proceed on the assumption that d ^ 0. Define nii = 2 l and 

n, = l + [ K + 1) ^ 
2 

By construction, 



log(2n. i ) + log(mi + 1) 

That the values log(m,/(mj+l)) vanish exponentially in i, and log(2rij/(2nj+l)) are 
either constant (if d — 1) or vanish exponentially in i (otherwise) further guarantees 
that 

EIUiok + D (f> s (^Tl) + f> G^Ti)) "> °' 

which is seen to imply 

(7) Iim inf g > ^^ + \ ) = lim inf E *=° ^ + 1} 



L"=o lo g( 2n * m n ^°° YJi=a ]o &({ 2n i + l )( m i + 1 ))' 

2n l ,m i ,2n i+ i,m. 

E?=o l0 S( m » + !) 



Let = [2no, mo, 2ni, mi, . . .], so 6i = [2ni, mi, 2ni + \, rrii+i, . . .]. As the mi are 
not exceptionally irregular (j4]), we have 



dim H {Hg) = liminf 

The denominator may be approximated from above by log ((2ni + l)(m,i + 1)) and 
from below by log(2ni?rii) using (fla|): 
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Uminf ELoiogK + i) < dim ^ (/fe) < lim . nf ELoiosK + i) 



E™=o lo g(( 2 ^ + 1 )( m i + !)) ' " n ^°° E"=o log(2nimi) ' 

and by applying ([7]). the two sides have the same limit infimum, and by ([B]) this 
common value is d. 

As dim^f(i/g) is a g-invariant function of 9 for every irrational 9, the theorem 
now follows from the fact that 

oo 
i=0 

is a dense set for every irrational given any finite string of initial partial quo- 
tients tti (9) , a sufficiently high power of g will have truncated all of them from the 
continued fraction expansion. 

7. Examples 

Example 7.0.1. For 6 — \f~2~ mod 1 = [2, 2, 2, . . .], Hg is a perfect set of both Haus- 
dorff and box dimension 

log(3) 
&v ' ~ 623 

log(3 + 2^2) ' ' 

and Hg* = {0}. 

Proof. Since 9i = [2, 2,2,.. .] for all i, we always form E i+ i from Ei by considering 
a 2 + 1 = 3 subintervals scaled in length by 1 - 29 = 3 - 2^2 = (3 + 2 v / 2)" 1 . So 
the Hausdorff and box dimensions of this simple Cantor set are both given by 

dim H (H e ) = dim B {H 9 ) = - — =-. 

log(3 + 2V2) 

We have already remarked that if all a,2i+i{9) — mod 2 then Hg — {0}. □ 

It is tempting to think that the tail of the continued fraction expanion of 9 is 
what controls the development of the heavy set. This is not the case, however: it 
is dependent on orbit of 9 under g, which might be significantly different than the 
orbit under the Gauss map 7. 

Example 7.0.2. Let 9: \/2/2 = [1, 2, 2, 2, . . .]. Then Hg consists of countably many 
isolated points and exactly one accumulation point, given by Hg = {9/2}. 

Proof. In this case, a\(9i) G {1,3} for all i, so Ei — E* for all i. So the set E 
is in fact the singleton Hg\ every other point in Hg (which must be infinite by 
Corollary 14.0. 4ft therefore belongs to the set of isolated points S. Note that even 
though a t (9) = 2 for all i ^ 1, ai(9 z ) ^ 2 for all i. 

The accumulation point of Hg is given by HEi, but for this choice of 9 we have 
Ei = E* , so the accumulation point is Hg. To compute the value of this point, 
note that a\{9i) ^ 1 if and only if 

0i = [3,2,2,...] = l/(2 + V2), 

for which 5i = 1 — 29 i = \/2— 1. Using Tabled] to construct the sets Ei = E* , we 
see that as every other a±(6i) = 1, we alternate placing Ei + i at the top or bottom 
of Ei , each time scaled by S — v2 — 1 : 

E a = E 1 = [0, 1/2] , E 2 = E 3 = [1/2-5/2, 1/2] , E 4 = E 5 = [1/2-6, l/2+<5 2 /2] , . . 
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i 




log(/a (c*i)) 


-bg(/i(oi))> 


5k 


[l,4fc + 2,1,...] 








5k + 1 


[4fc + 3,l,l,4fc + 4, ...] 





log(2fc + 2) 


5k + 2 


[1,1,1,4* + 4,...] 








5k + 3 


[2,l,4fc + 4,...] 


log 2 


log 2 


5k + 4 


[4fc + 4, l,l,4fc + 6, ...] 


log 2 


log(4fc + 4) 



Table 2. The 5-step pattern in construction H e . Bounds for fx 



are established using ([Taj) , ([ib]) . 



oo 

B? = ? E(-i) i (V2-i) 



□ 



and the intersection is given by the geometric series 

1 1 _ e 

2f^ i;VV " ^ ~ 2(l + (v / 2-l)) " 272 " 2- 

Example 7.0.3. As a final pair of examples of general interest, consider 

a =e-2 = [1,2,1, 1,4,1, 1,6,1, ...,l,2fc,l, ...] 
/3 = f=± = [2,6,10,14,18,. ..,4fc-2,...]. 

Then dim ff (H Q ) = 0, dim H (-ff^) = 1/2. 

The value j3 is easier to consider: ft = [8i + 2, 8i + 6, . . .]. The sequence /2(A) 
is not grow exceptionally irregular (it is an arithmetic sequence), so 

dim„(^) = liminf ^f>^ + 7) 

™ -ET=5) l°g(l-(8i + 2)0i) 

which is bounded above and below (using (|la[) ) by 

liminf EL"olog(^ + 7) > ( } 

™ e?= i«g(8* + 2) + Er= iog(s* + e) - 

> liminf E^log(8* + 7) 



™ Er=olog(8i + 3) + ££r o 1 log(8i + 7)' 



Both sides are seen to have proper limit one half. As all ax{g l 0) = mod 2, there 
are no isolated points in Hp. 

Now considering a, we must examine how H a decomposes into the sets Ei based 
on CKj. Referring to Table [21 we see how the sequence cti develops with a 5-step 
pattern with respect to the functions fx and ji- We directly compute the lower 
box dimension of the set of non-isolated points in H a : 

dim H H a < dim 6 (£0 = liminf = Efc=o( 21 °g 2 ) = q 

- „^oo (log(2fc + 2 ) + log(2) + log(4fc + 4)) 
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